// 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

 

// 示例 1：

// 输入：head = [1,3,2]
// 输出：[2,3,1]

#include<bits/stdc++.h>
using namespace std;

// 遍历,下标

// 执行用时：
// 4 ms
// , 在所有 C++ 提交中击败了
// 86.04%
// 的用户
// 内存消耗：
// 8.5 MB
// , 在所有 C++ 提交中击败了
// 56.02%
// 的用户


struct ListNode {
     int val;
     ListNode *next;
     ListNode(int x) : val(x), next(NULL) {}
 };

class Solution {
public:
    
    vector<int> reversePrint(ListNode* head) {
        vector<int> res;
        while(head!=NULL){
            res.push_back(head->val);
            head = head->next;
        }
        for(int i=0;i<res.size()/2;i++){
            swap(res[i],res[res.size()-1-i]);
        }
        return res;
    }

};